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[57] ABSTRACT 

Operations in a cellular system are controlled based on cost 
values that are generated using neighbor association. In 
neighbor association, each cost value corresponds to a cost 
of assigning a catxlidate channel to a first cell in the cellular 
system, assuming that the candidate channel is already 
assigned to a second cell in the cellular system and each cost 
value is based on an average power attenuation for all of the 
cells in the cellular system that share the same tier as the 
second cell with respect to the first cell, wherein the average 
power attenuation is based on the reuse distances between 
the first cell and the cells in the same tier. In one 
embodiment, the cost values are used in a cost-function- 
based dynamic channel assignment (DCA) algorithm that is, 
but does not have to be, applied to a list of candidate 
channels generated using a measurement-based DCA algo- 
rithm. 

21 Claims, 6 Drawing Sheets 
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CONTROLLING OPERATIONS IN A 
CELLULAR SYSTEM USING NEIGHBOR 
ASSOCIATION-BASED COST VALUES 

CROSS-REFERENCES TO RELATED 
APPUCAnONS 

This is related to copending application Ser No. 08/811, 
986 ("the '986 application"). 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to communications, and, in 
particular, to cellular telecommunication systems. 

2. Description of the Related Art 

A typical cellular telecommunication system has one or 
more mobile switching centers (MSCs), for example, 
located in the central oflBces of a company that provides 
telecommunication services, where each MSC controls the 
operations of multiple cell sites. A cell site (also referred to 
as a cell) corresponds to a set of co-located uplink and 
downlink antennas that support communications with the 
mobile units (e.g., cellular telephones) currently located 
within a coverage area around the cell site. The locations of 
cell sites are preferably distributed to provide contiguous 
coverage over a relatively wide telecommunication service 
region. In order to ensure this contiguous coverage, cell sites 
are positioned such that their coverage areas overlap to some 
extent with the coverage areas of adjacent cell sites. This 
overlapping also enables a mobile user to move from one 
cell site to another without losing telecommunication ser- 
vice. This process is referred to as a handofif, as the respon- 
sibility for commimicating with the mobile unit is handed off 
(i.e., transferred) from one cell site to the other. 

One type of cellular system uses both frequency division 
multiple access (FDMA) and time division multiple access 
(TDMA) commimication techniques. Such a cellular system 
is typically assigned two different frequency bands for its 
communications: one for downlink communications firom 
the cell sites to the mobile units and the other for uplink 
communications from the mobile units to the cell sites. 
Pursuant to FDMA schemes, each frequency band is divided 
into multiple frequency sub-bands called channels. Pursuant 
to TDMA schemes, communications on each channel are 
time-muhiplexed into different periodic time slots. When 
commimications are to be established between a cell site and 
a mobile unit located within the coverage area of the cell 
site, the mobile imit is assigned a particular channel and time 
slot in each of the downlink and uplink frequency bands 
within which signals to and from the mobile unit are to be 
transmitted. Responsibility for assigning channels and time 
slots rests with the MSC, which is constantly receiving 
information from and transmitting instructions to its cell 
sites. 

One of the primary functions of the MSC is to assign 
channels and time slots so as to minimize interference 
between the mobile units currently in use within the overall 
telecommunication service region. If two mobile units 
located within the same cell site or even within adjacent cell 
sites are assigned the same channel and time slot, their 
signals will interfere with one another which may result in 
corrupted communications. Such interference may even 
result when the mobile units are separated from one another 
by one or more intervening cell sites. The MSC is respon- 
sible for assigning channels and time slots to all of the 
mobile units in an efficient and effective manner with 
minimization of interference, while achieving high capacity 
as a goal. 
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One traditional scheme for assigning channels is referred 
to as fixed channel assignment (FCA) in which specific 
channels are manually and permanently assigned to specific 
cell sites. Under FCA, channels are assigned when the 
5 cellular system is designed such that the same channels are 
not available in adjacent and perhaps even in relatively 
nearby cell sites. In this way, it can in theory be guaranteed 
that no two mobile units will interfere with one another. FCA 
has a number of Umitations. First of all, when new cell sites 
10 are added to the overall coverage region, the task of assign- 
ing channels to the new cell site and possibly reassigning 
channels to the existing cell sites can be extremely 
complicated, especially when a new cell site is added to the 
interior of the overall system coverage region. 
15 In addition, permanently assigning diannels to cell sites 
does not take into consideration the fact that the number of 
mobile users within a cell site will vary over time. For 
example, if a football stadium and the surrounding parking 
lots are covered by different cell sites, the number of mobile 
20 units that need to be supported within the football stadium 
during a football game will be much greater than the number 
of mobile units in the parking lots. By the same token, the 
opposite will be true immediately before and after the game. 
As illustrated by this example, permanently assigning chan- 
ts nels to cell sites leads to inefficient allocation of communi- 
cation resources. 

Another scheme for assigning channels is referred to as 
dynamic channel assignment (DCA) in which channels are 
assigned to cell sites in real time as they are needed to 
support communications with mobile units within the cov- 
erage areas of the different cell sites. DCA offers better 
performance than FCA due to more efficient trunking (i.e., 
assignment) of channels. Higher efficiency is obtained since 
all channels in the spectrum are potentially available for use 
at each cell (or seaor for those cells that are divided into 
multiple sectors). DCA schemes fall into two classes. The 
first is based on radio frequency (RF) measurements; the 
second is based on utilizing database information to enforce 
a minimum reuse-distance criterion. In real-world cellular 
^ systems, an algorithm belonging to one class or the other has 
inherent advantages and disadvantages due to the charac- 
teristics of the information used to make decisions about 
channel assignment. 

45 SUMMARY OF THE INVENTION 

The present invention is directed to an improved scheme 
for dynamically assigning channels in cellular telecommu- 
nication systems. In one embodiment of the present 
invention, dynamic charmel assignment is based on a hybrid 
combination of a measurement-based DCA algorithm and a 
reuse -distance criterion algorithm, such as a Cost-Ftmction- 
Based DCA (CFBDCA). 

According to one embodiment, the MSC generates cost 
55 values for cell pairs in the cellular system, wherein each cost 
value corresponds to a cost of assigning a candidate channel 
to a first cell in the cellular system, assuming that the 
candidate channel is already assigned to a second cell in the 
cellular system and each cost value is based on reuse 
60 distances, and the MSC uses the cost values to dynamically 
control operations in the cellular system. For example, the 
MSC dynamically selects a channel for a new call and a cell 
site uses the channel for the new call. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Other aspects, features, and advantages of the present 
invention will become more fully apparent from the follow- 
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iDg detailed description, the appended claims, and the neighbor cells satisfies a specified criterion related to the 

accompanying drawings in which: distance between the cells. Here there is adaptation to traffic 

FIG. 1 shows the operation of a hybrid flexible channel ^ system. However, there is not much adaptation to 

aUocation (FLCA) algorithm, according to one embodiment interference since the co-channel reuse-distance is fixed, 

of the present invention; 5 According to embodiments of the present invention, an 

171/- 1 n . *u ' * • 4 - f • . MBDCAscheme is combined with a reuse-distance criterion 
FIG. Z illustrates the motivation for mcorporatme a cost- i -^u u j c i * t r« 
, ^. .jj , . .L^.. algorithm based on, for example, cost functions. The result- 
function-based dynamic channel assignment scheme m the • a -li u i n ^* L ir 
u u -J T?T 1 %u mg flexible channel allocation scheme offers the opportunity 
hybrid FLCA algonthm; , *i. j- j * ^ t. i -.u *• 
T.,^ , , . , to overcome the disadvantages of each algonthm operating 
FIG. 3 lo^cally illustrates the CFBDCA execution .i^ne. Such a combined or hybrid algorithm compensates 
function, accordmg to one embodunent of the present inven- for the limited availabiUty of downlink measurements in 

MBDCA, yet provides the potential for higher system 

FIG. 4 illustrates the CFBDCA feedback function, accord- capacity gains than is available with a reuse-distance crite- 

ing to one embodiment of the present invention; rion algorithm operating alone. One preferred MBDCA 

FIG. 5 shows the results of neighbor identification for the 15 scheme is described in detail later in this specification in the 

cell at the center of an ideal array of cell sites in which each section entitled "Interference-Based Dynamic Channel 

cell has the same radius and the cells are located in a perfect Assignment." 

hexagonal pattern; FIG. 1 shows the operation of a hybrid FLCA algorithm, 

FIG. 6 is a block diagram of a wireless network; according to one embodiment of the present invention. The 

FIG. 7 is a diagrammatic representation of the cell/sector 20 hybrid FLCA algorithm has two portions: an MBDCA 

channel lists; portion implemented at each cell site 102 and a CFBDCA 

FIG. 8 shows the long-term process of channel ordering; P°^^°^ implemented using a central database at the MSG 

jjjj 104. In the MBDCA portion, candidate channels for flexible 

T71/- n „u«„„ *u »u ♦ ^ ^ c u 1 J ■ assignment are ordered based 00 available uplink and down- 

FIG. 9 shows the short-term process of channel ordenne. v 1 - * _r * 1 1 . j . 

^25 hnk mterierence measurements. Channels are selected that 

DETAILED DESCRIPTION °^^^t channel interference (C/I) criteria relative to the signal 

„ . . . strength for the mobile requesting service. These candidate 

nie present mvention is directed to a cellular system that channels are then passed to the CFBDCA portion, which is 

relies on a dynamic channel ^ignment scheme referred to ^ reuse-distance criterion algorithm that operates using a 

as flexible channel allocation (FLCA). The FLCAscheme is 3^ central database. The CFBDCA portion chooses one of the 

a hybnd algonthm that uses both interference measurements candidate channels for assignment based on how that cha- 

^ .wi^^"^^ sit^, referred to as measurement-based ^^^jy ^eing used on adjacent and nearby cells. The 

DCA (MBDCA), and datab^informadon stored at the CFBDCA portion may also modify the channel candidate 

mobile switching center (MSQ referred to as a reuse- ^^^^ ^ascd on information on how chamiels are 

distance cntenon algonthm to find optimal channels for 35 being used on neighboring cells. For example, the CFBDCA 

assigmnent to cellular calls. In one embodmient the reuse- p^^i^^ ^^^^ ^^e cell a list of "poor" channels 

f^l^^A^J^^T" ^^"""^ ^ cost-ftmction-based DCA that are heavily used on neighboring cells. Until further 

(CFBDCA) scheme. instnicted by the MSC, the cell will remove these channels 

Measurement-based dynamic channel assignment from future consideration as candidate channels, indepen- 

(MBDCA) schemes, such as the one described in the '986 40 dent of any measured channel interference levels, 

application, monitor the RF environment and base channel ,n the embodiment of FIG. 1, the MBDCA portion is a 

assignment decisions on signal and mterference measure- fuHy distributed architecture, with cells controlling the 

ments made within the cell coverage area. Channel inter- selection of channels to be candidates for assignment Since 

ference may be defined as the energy level from all other ceU the CFBDCA portion requires knowledge of neighbor cells, 

sites transmitting at the same channel. In MBDCA, a chan- 45 this function is preferably executed in a central location 

nel is assigned to a call if the channel satisfies a certain caU the MSC) to keep message communication to a 

quality cntenon. Because MBDCA can adapt to both traffic minimum. At the MSC, only one instance of the database is 

and mterference, it can perform better m terms of system needed to support the algorithm. An alteraative architecture 

capaaty than DCA based solely on a reuse-distance cnte- ig to distribute the CFBDCA algorithm to a controller that 

50 manages several ceU sites. However, this would require each 

In MBDCA, due to limitations imposed by industry controller to calculate a partial-sum cost value for the cells 

standards and system resources, adequate measurements to which it is connected anytime a neighbor ceU site sets up 

may not always be available to make optimal channel a call or performs a handoff. The MSC or a serving cell site 

assignment decisions. This is especially tme for the down- controller would assemble the total cost values firom the 

link of a cellular system. For example, in IS-136 systems, 55 partial costs received from each controller. This alternative 

only mobile units capable of mobile-assisted channel alio- would increase ccll-site-to-MSC traffic and cause delay in 

cation (MACA) or mobile-assisted handoff (MAHO) are completing call setup and handoff. 

able to return measurements on a specified channel list. Cost Function Based Algorithm for Flexible Channel 

These measurements may be delayed, infrequent, and of Assignment 

limited accuracy Also the measurements firom one mobile 60 In general, the hybrid FLCA algorithm of the present 
unit may not strictly apply to another mobile unit at a invention is implemented by combining a measurement- 
different location within the same cell site. For these reasons, based DCA scheme with a suitable reuse-distance criterion 
in the real world, sometimes poor quality channels may be algorithm. In a preferred embodiment of the present 
assigned to calls if MBDCA alone is used to deteraiine invention, however, the reuse-distance criterion algorithm is 
channel selection. 55 a particular type of algorithm referred to as a cost-function- 
In DCA algorithms based on maintaining a reuse-distance based DCA (CFBDCA) algorithm. The CFBDCA portion 
criterion, a channel is assigned to a call only if its reuse on works in conjunction with the MBDCA portion, primarily to 
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compensate for incomplete and inaccurate signal measure- 
ment information in the MBDCA portion. However, in the 
most general sense, the CFBDCA algorithm can be imple- 
mented with or without candidates selected by an MBDCA 
portion. That is, the CFBDCA algorithm of the present 
invention can be implemented either in hybrid DCA 
schemes or in DCA schemes that rely solely on the CFB- 
DCA algorithm. 

The CFBDCA algorithm uses a database to ensure that 
candidate channels (perhaps selected by an MBDCA 
algorithm) are not in use on too many nearby cells/sectors. 
When candidate channels are selected by MBDCA, the 
CFBDCA function helps to compensate for the lack, in some 
cases, of downlink interference measurements at the loca- 
tion of the mobile. 

FIG. 2 illustrates the motivation for incorporating CFB- 
DCA in a joint MBDCA-CFBDCA algorithm. In FIG. 2, 
Cell 2 (202) is attempting to allocate a channel for mobile Y 

(204) . The interference measured at Cell 2 on the uplink 
channel being used in Cell 1 (201) by mobile X (203) 
appears low, because Cell 2 is momentarily obstructed from 
"seeing" Mobile X which has moved behind an obstruction 

(205) . As such, the channel being used by Cell 1 to serve 
Mobile X appears to be a low interference channel in the 
MBDCA portion and may therefore be assigned to Mobile Y 
by Cell 2 in the absence of the CFBDCA portion. This could 
result in call dropping for both Mobile X and Mobile Y. 

CFBDCA helps to compensate for short-term 
obstructions, fading, and other real-time environmental fluc- 
tuations that prevent a cell configured with MBDCA alone 
from sensing, through uplink RF measurements, that a 
particular channel associated with the cell/sector is not 
suitable for serving a call. CFBDCA also helps compensate 
for long-term signal propagation conditions in the environ- 
ment that prevent a cell/sector from sensing, through uplink 
RF measurements, that a particular channel is not suitable 
for long-term association to the cell/sector. CFBDCA also 
helps compensate for inaccurate inference of downlink 
channel quality from uplink measurements when uplink and 
downlink RF conditions are not well correlated. In addition, 
CFBDCA enables the estimation of not only the interference 
that would be experienced by the call considered for 
admission, but also the impact of admitting that call on the 
interference experienced by calls in progress in neighboring 
cells. 

In one embodiment, CFBDCA has (1) a basic execution 
function that determines whether a candidate channel is 
acceptable to serve a call, (2) a feedback function that allows 
CFBDCA to provide the results of cost computations to an 
interference-based algorithm such as MBDCA, and (3) a 
maintenance function that allows a service provider to 
maintain a consistent database, and to assign cost function 
values and thresholds. These functions may be optionally 
augmented with additional operations. One such operation, 
described later in this specification, is the automatic com- 
putation of cost values when a new cell is added to the 
network, neighbor associations are changed within a 
network, or new RF measurements become available. 
Centralized CFBDCA Execution Function 

CFBDCA is preferably a centralized algorithm that 
accepts as input a list of candidate channels that, for 
example, MBDCA has detennined are acceptable for serv- 
ing a call. In the case of a preferred hybrid FLCA algorithm, 
MBDCA selects these channels according to uplink and 
downlink signal strength measurements. The length of the 
list could vary from a few to many channels depending on 
the processing power available for CFBDCA computations. 
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FIG. 3 logically illustrates the CFBDCA execution 
funaion, according to one embodiment of the present inven- 
tion. Actual implementation of a CFBDCA algorithm may 
use a different software architecture depending on available 

5 system resources. For example, rather than calculating the 
cost function from scratch every time a channel needs to be 
selected, the algorithm may be implemented to opt for 
permanently maintaining the correct cost function values, 
and update them every time a charmel is allocated or 

10 de-allocated. The CFBDCA execution function of FIG. 3 has 
the following phases: 

Reception of Candidate Channels from MBDCA (or other 
sources); 

Cost of Reusing Channel (CORC) Calculations; and 
15 Channel Selection, Busy Channel Table Update, and 
Channel Assignment. 

Execution of the CFBDCA algorithm starts when it receives, 
for each candidate cell/sector, a list of candidate channels for 
call setup or haodoff. CORC calculations are vector multi- 
20 plications of entries from tables stored in a central database. 
Cost tables contain a cost for every cell/sector pair that may 
interfere with each other. TWo such tables are shown in FIG. 
3. 

In the Current Sector Reuse Cost Table 302 of FIG. 3, 

25 each entry is the cost associated with using a channel on a 
candidate sector indicated by the row, assuming that a 
second sector indicated by the column is already using the 
same channel. The cost may be related to the power from the 
second sector that the candidate sector expects to receive 

30 when both are using the same channel. This table is prefer- 
ably static and is updated only when a new sector is added 
or removed from the system. 

In the Neighbor Sector Reuse Cost Table 304 of HG. 3, 
each entry is the cost to a nearby sector, indicated by the row, 

35 of the candidate sector, indicated by the colimin, using the 
same channel. This cost may be related to the power from 
the candidate sector that the nearby sector expects to receive. 
This table is also preferably static and is updated only when 
a new sector is added or removed from the system. In 

40 practice, the cost values in the Neighbor Sector Reuse Cost 
Table may be identical to those in the Current Sector Reuse 
Cost Table, in which case only one cost table needs to be 
maintained in the MSG. 

The cost tables 302 and 304 are used with a third table, the 

45 Busy Chaimel Table 306, for calculating various Cost Of 
Reusing Channel (CORC) values. This Busy Channel Table 
keeps track of which cells arc using particular channels at 
any point in time and is preferably updated when a new 
channel is allocated to or deallocated from a call. The Busy 

50 Channel Table contains a " 1" where a channel (i.e., column) 
is being used on an indicated cell/sector (i.e., row); 
otherwise, it contains a "0**. 

For each candidate channel (perhaps received from 
MBDCA), the (IxN) vector from the Current Sector Reuse 

55 Cost lUble for the candidate sector is mullipbed by the 
(Nxl) vector for the candidate channel in the Busy Channel 
Table. The result of the vector product is equivalent to a sum 
of the cost table entries for those sectors where the candidate 
channel is currently already in use. This value is the Cost of 

60 Re-using Channel value CORCl for the candidate sector and 
the candidate channel. It represents the cost to the candidate 
sector of using the channel, given that the channel is already 
in use on the nearby sectors indicated by the Busy Channel 
Table. The channel is acceptable only if CORCl is less than 

65 a specified threshold value. 

Similarly, for each candidate channel, and for each sector 
nearby the candidate sector, the (IxN) vector from the 
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Neighbor Sector Reuse Cost Table is multiplied by the 
(Nxl) vector for the candidate channel in the Busy Channel 
Table. For this calculation, the Busy Channel Table is 
temporarily updated to assume that the candidate channel is 
already in use on the candidate sector. The result of the 
vector product (C0RC2, C0RC3, etc.) is equivalent to a 
sum of the Neighbor Sector Reuse Cost Table entries for the 
sectors where the candidate channel is in use, including the 
candidate sector. Each of these CORC values represents the 
cost to a nearby sector of using the candidate channel on the 
candidate sector, plus the cost across all other sectors where 
the channel is already in use. The candidate channel is 
acceptable only if all of these CORC values (i.e., C0RC2, 
CORC3, etc.) are less than specified threshold values. 

A candidate channel is considered acceptable if all CORC 
values are less than the specified threshold values. The 
thresholds may be changeable by the service provider to 
allow tuning of the cost function algorithm. When a new 
channel is selected for use, the Busy Channel Table is 
updated and the channel assignment is sent to the cell. 
Similarly, when all of the time slots in a channel have been 
deallocated and the channel is no longer in use on a cell, the 
Busy Channel Table is updated appropriately. In a preferred 
embodiment, time slots in an already assigned channel are 
filled for new calls in a particular cell site, before a new 
channel is assigned to that cell site. 
CFBDCA Feedback Function 

CFBDCA can provide feedback to algorithms such as 
MBDCA that select candidate channels for CFBDCA. Can- 
didate channels that regularly fail the CFBDCA cost func- 
tion tests need not appear on the candidate lists provided, for 
example, by MBDCA Feedback is provided by a message 
(sent, for example, from the central database in the MSC to 
a cell executing MBDCA) indicating channels to be ignored 
(Le., removed or de-prioritized fi-om consideration for spe- 
cific sectors). There are several alternatives for implement- 
ing this feedback. They include: 

A message can be sent to the cell indicating that channels 
be removed or de-prioritized for consideration as candidate 
channels, where CORCl is greater than a special threshold 
with a value significantly greater than the threshold value 
used for accepting channels for assignment. 

The CORCl values for channels on each sector can be 
averaged over time. Periodically, a list is sent to each sector 
indicating the channels with the worst CORCl values. These 
channels are then removed or de-prioritized for consider- 
ation for call assigmnent by the cell. 

As shown in FIG. 4, the MSC periodically updates a 
CORC Table 402 that is constructed by multiplying the 
(NxN) Current Sector Reuse Cost Table 302 of FIG. 3 with 
the (NxM) Busy Channel Table 306 of FIG. 3. The costs of 
all the channels for the nth cell are stored in the nth row of 
the CORC table. The MSC then sends a list of channels 
whose costs exceed a specified threshold value to the 
corresponding cell to help the cell exclude/prioritize the 
channels for the cell. 

A time-averaged long-term CORC table can be main- 
tained in the MSC by performing a moving average using 
the updated values in the CORC table. The long-term costs 
of the channels for the nth sector are stored in the nth row 
in the long-term CORC table. The MSC then sends to a cell 
a list of channels whose long-term costs exceed a specified 
threshold value to help the cell exclude/prioritize the chan- 
nels for the cell. 

All these alternatives result in reducing the number of poor 
channel candidates provided as the input to the CFBDCA 
process. 
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CFBDCA Maintenance Ftmctions 

Two maintenance functions are provicted to ensure proper 
CFBDCA operation. The Parameter Override function 
allows the service provider to modify parameters that are 
5 automatically populated by the CFBDCA algorithm, and the 
Busy Channel Table Audit function assures that the channels 
designated as "busy" in the Busy Channel Table are consis- 
tent with chaimels in use on the corresponding cells/sectors. 
These functions are described further in the following sub- 
10 sections. 

Parameter Override by Service Provider 

The Parameter Override function is a recognition that the 
automated initialization functions will not always assign 
optimal cost values and CORC threshold values to cells. Cell 
15 pairs that are in closer proximity than is evident from 
neighbor relationships may have their costs increased. 
Similarly, cell pairs that are further away than is evident 
from neighbor relationships may have their costs decreased. 
This function allows the service provider to override 
20 defaults and provide the following: 

The default cost value for each tier used to generate cost 
values automatically for all cell pairs (as described later in 
this specification in the section entitled "Automated Cost 
Value Computation") may be overridden by the service 
25 provider. 

The default cost assigned for each cell-to-ccU relationship 
in the cost tables (302 and 304 of FIG. 3) may be overridden 
by the service provider. To accommodate cells of different 
sizes, the cost associated with Cell 1 reusing a channel being 

30 used by Cell 2 may be specified independently from the cost 
associated with Cell 2 reusing a channel being used by Cell 
1. In other words, the cost value stored in element (ij) of a 
cost table can be specified to be dififerent fix)m the cost value 
stored in element (j,i) of the same cost table. 

35 The default CORC threshold values may be overridden by 
the service provider. The service provider may also add or 
delete individual cells/sectors to and from the cost tables. 
This allows for specification of interfering cells that are not 
detected by automated neighbor association. 

40 Busy Channel Table Audit 

The Busy Channel Table Audit function polls cells to 
determine which channels are currently in use. The results 
fi^om polling cells are compared with entries in the Busy 
Channel Table (306 in FIG. 3). Any table entry that does not 

45 correspond to the correct state of a channel on a cell/sector 
is corrected. 

Automated Cost Value Computation 

An algorithm, such as the flexible channel allocation 
algorithm described earlier, that uses a hybrid channel- 
50 assignment scheme relying on both RF measurements and 
database information can provide benefits not available 
using an algorithm based on only one of these sets of 
information, A database algorithm, such as the cost- 
function-based DCA algorithm described earlier, needs 
55 accurate cost values to produce satisfactory performance. 

One method of populating costs in a CFBDCA algorithm 
is to acquire, at a cell site, signal energy measurements that 
indicate the level of interference expected from neighboring 
cells. A second method, which relieves the cellular system 
60 operator of obtaining these RF measurements, is to calculate 
default cost values based on neighbor associations currently 
available in a cellular system database. Yet another method 
relies on modeling the RF environment. 

Cost Function Computation Using Neighbor Association 
65 The cost tables in a CFBDCA algorithm (e,g,, 302 and 
304) may be automatically populated in a central database 
based on existing mobile-assisted handoff (MAHO) or digi- 
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tal control channel (DCCH) reseleclion neighbor 
information, and cost values associated with each neighbor 
tier. It is expected that implenoentation in a cellular system 
would in addition allow the service provider to override 
individual entries in the cost tables by entering cost values 
directly for specific cell pairs. According to this approach, 
the default cost tables are generated by determining which 
cells or sectors are first-tier, second-tier, and third-tier neigh- 
bors of a cell. This information can be obtained from MAHO 
neighbor lists or DCCH reselection lists. 

The neighbor of a cell that is being configured is a cell 
whose coverage area abuts or overlaps with the coverage 
area of the cell being configured and is called a first-tier 15 
neighbor. The neighbor of a first-tier neighbor that is not 
another first-tier neighbor of the cell being configured is a 
second-tier neighbor. The neighbor of a second-tier neighbor 
that is not already classified as a first-tier or second-tier 
neighbor of the cell being configured is a third-tier neighbor. 
And so forth. 

FIG. 5 shows the results of neighbor identification for the 
cell at the center of an ideal array of cell sites in which each 
cell has the same radius and the cells arc located in a perfect 
hexagonal pattern. Although the cell sites are depicted in 
FIG. 5 as hexagons, they are actually overlapping circles. As 
indicated in FIG. 5, first -tier neighbors correspond to K-1, 
second-tier neighbors to K=3 and 4, and third-tier neighbors 30 
to K«7 and 9, where the reuse distance K is defined as 
D^/3R^, where D is the distance between the centers of two 
cells and R is the cell radius. For the present example, cells 
more distant than K-9 are assumed not to interfere with the 
serving cell; however, the algorithm may be extended to 
cells more distant than K«9, if needed. Each cell in FIG. 5 
is labeled with the reuse distance K from the center cell i 
(K=0). J 

When a cell is added to the system, an initialization 
function determines first- through third-tier neighbors. Cost 
values are assigned automatically to all neighbors according 
to their tiers. Other factors, such as the transmit power 
associated with a neighbor, may also be used in the calcu- 
lation of the default cost values. Cost values are preferably 
assigned to all neighbor cells independent of whether or not 
they support DCA. A cost table is updated by adding a row 
and coluimi for the new cell. The column provides the 
reciprocal cost relationship with neighbor cells. 

The default cost values for each cell pair represent the 
power that a mobile on one cell should expect to see from 
the other cell. Table I illustrates how the default cost may be 
set when the attenuation is assumed to be 38 dB/decade and 
all cells have equal transmit power. Table I shows the reuse 
distance K, the tier of a neighbor with that K, the corre- 
sponding distance D between cells divided by the cell radius 
R, the average dB attenuation that a cell would expect to see 
from a single neighbor, the average power attenuation from 
the neighbor, and a cost that is an average of the average 
power attenuations across each tier, weighted by the number 
of neighbors in that tier wiih the same reuse distance. Table 
I includes entries for fourth-tier (K=12, 13, and 16) neigh- 
bors. In most cases, the power received from channels in use 
on these cells is negligible. 
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TABLE I 



Example of Default Cost Function Values 



dB Attenuation Average Power 



Cost 



K 


TIER 


D/R 


from Neighbor 


Attenuation 


(= Tier Average) 


1 


1 


1.732 


-9.065 


0.124014 


0.124014 


3 


2 


3.000 


-18.131 


0.015379 


0.012141 


4 


2 


3.464 


-20.504 


0.008903 




7 


3 


4.583 


-25.122 


0.003075 


0.002685 


9 


3 


5.196 


-27.196 


0.001907 




n 


4 


6.000 


-29.570 


0.001104 


0-00091 


13 


4 


6.245 


-30.230 


0.000948 




16 


4 


6.928 


-31.944 


0.000639 





60 



The entries Hsted in Table I represent the cost associated 
with using a channel on a cell, given that the channel is 
already in use on a nearby cell, when all cells have equal 
transmit power. The cost values provided from this algo- 
rithm to the CFBDCA cost tables are preferably scaled by 
the transmit power of each cell. 

It should be noted that the cost values generated using ^ 
neighbor association can be used in contexts other than as 
the entries for cost tables used in CFBDCA algorithms. For 1 
example, they can be used as input to an algorithm for 
automated selection and assignment of control channels to 
cell sites (e.g.. Digital and Analog Control Channels in 
IS- 136 based cellular systems). Alternatively, the cost values 
may be used as inputs to cell deployment modeling tools to 
determine where additional cells are needed, and what 
coverage proposed additional cells would provide. 
Cost Function Computation Using RF Measurements 

Since individual cost values represent the power expected 
to be received on a cell when a channel is in use on another 
cell, the cost tables could be populated based on actual RF 
measurements, when these are available. The downlink 
measurements may be made either during system initializa- 
tion (no service) or during system operation (in service). 

The cost tables may be populated when the system is 
being initialized and not in service. When the system is not 
in service, the cost table may be filled one entry at a time by 
turning on a channel at the appropriate interfering cell and 
making measurements on that channel in the given nearby 
cell. A whole row in the cost table may be filled at one time, 
if different orthogonal channels are turned on, one in each 
interfering cell, and these channels are measured at the given 
cell site. 

If the system is already in service, then entries in the cost 
table may be approximated by measuring downlink beacon 
channels from neighbor cells. This process requires that 
neighbor cells and their beacon channels be identified, for 
example, by operator specification, to cells being config- 
ured. This method may not be as accurate as the method used 
at system initialization, because the energy from a neighbor 
beacon channel may be partially corrupted by a cochannel 
beacon on another neighbor cell. However, this method does 
provide a mechanism to automatically populate the cost 
table for a new cell in an active system without disturbing 
system operation or service. 

Measurements to support cost table population may be 
made in two different ways. One method is to have cell-site 
radios make downlink measurements. The other method is to 
have radios make measurements at strategic locations in the 
cell and communicate them back to the cell site. In the latter 
case, measurements may be made by mobile units and 
reported to the cell using an air interface protocol such as 
IS-136, or measurements may be made by special monitors 
that commimicate through a wired link to the cell. 
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Cost Function Population Using RF Modeling • scheme utilizes interference measurements made on the 

A third alternative for obtaining cost values for use in a uplink and downlink. The scheme essentially has two con- 

CFBDCA algorithm is to use the results from an RF mod- current processes, namely, long-term and short-lerm, which 

eUng tool. A modeling tool may utUize terrain data and order the channels for each cell 18 (or sector) based on 

propagation decay associated with a particular service area 5 interference measurements made in the cell 18 (or sector), 

to obtam accurate estimates of RF energy received on a cell . ^his interference-based DCA scheme is distributed in the 

orsectorfromothercelsorsectorsmthescrvacearea.Thesel ^^^^ ^,11 ^^^^ ^as a long-term and 

f'lll f' cfr '^^7 n^^. f''"'^ ^hort-term process. The long-term process ordei^ the entire 

values for each sector or cell. Updates of cost values V ^ f j - r 

obtained in this way can be made either for idle (new) ceUsI '^^"^ .^^"^ ^''^ '1 T^^L^u 
or for cells that are already active on caUs. interference measurements formmg a long-term list for both 
Those skilled in the art will understand that any two or all ''P^"'^ ^^'^""^^ assignments and the downlink channel 
three of these different methods can be combined to generate assignments. Since a moving average value is used by the 
cost values for use in a CFBDCA algorithm. For example, long-term process, it adapts to slow (or long-term) variations 
the costs obtained for a particular cell pair using two or more ^ system characteristics, such as terrain features, system 
different methods can be averaged to generate the cost value deployment, system growth, and fixed spectrum. The short- 
used in the actual CFBDCA algorithm. There are no ideal or process orders only a certain number of channels that 
optimal values for the cost coefficients in any absolute terms. arc the best as deemed by the long-term process which form 
Larger cost coefficients lead to more conservative reuse, the short-term list. The short-term process uses a function of 
lower interference and thus better voice quality, and less near instantaneous interference measurements to order chao- 
stringent admission and thus higher system capacity. Thus, 20 nels and hence adapts to fast (or short-term) variations in the 
the cost coefficients allow service providers to fine tune the system, such as traffic pattern, radio fink, interference, and 
trade-off between voice quality and system capacity. If the shadow fading. The two processes together groom channels 
cost coefficients are set too conservatively, then the potential for each cell (or sector) and support a robust dynamic 
capacity gains from the measurement-based admission con- channel assignment procedure, 
trol may be forfeited. If the cost coefficients are set too 25 System and Model Notation 

aggressively, then the voice quality may be poor and exces- TDM A and FDMA systems are also referred to as digital 

sive dropping may occur. In particular, when cost cocffi- and analog systems, respectively. For a base station in the 

cients are set aggressively, information on excessive drop- network, the Carrier to Interference Ratios (CIRs) at the 

ping may be used as feedback to adjust the cost values. receiver for the i'* channel pair on the uplink and downlink 

Interference-Based Dynamic Channel Assignment 30 are denoted by yj^''^ and Y/j^'^, respectively. Let the minimum 

This section and the following sub-sections describe an acceptable values for CIRs on the uplink and downlink be 

interference-based dynamic channel assignment (IBDCA) denoted by and T^, respectively. The values of and 

algorithm that is one preferred MBDCA scheme of the are determined by the types of receivers in the system 

present invention. This IBDCA algorithm is also described and typically take values in the range 11-25 dB. The 

in the '986 application. 35 received signal strengths (RSSs) on the i'^ channel pair on 

FIG. 6 is a block diagram of a wireless network. A Mobile the uplink and downlink are denoted by RSS^^^'^ and RSS^ 

Telephone Switching Office (MTSO) 10, also known as a respectively, and the corresponding moving average RSS 

Mobile Switching Center (MSC), provides for switching (MARSS) values are denoted by MARSS^^^''^ and MARSS^ 

calls between the cellular network and the switched wired respectively. Interference thresholds on the uplink and 

network 12. The MTSO 10 controls the entire operation of 40 downlink are denoted by iLrand I^, re^ectively. The values 

a cellular system, setting up and monitoring all cellular calls, of 1^/ and are given by: 
and tracking the location of all cellular-equipped vehicles 
traveling in the system, arranging handoflk, and providing 

billing information. The MTSO 10 is connected to a plural- fu-^APtfiof^u (i) 
ity of cells 14. The cell 14 is the fixed transceiver in the 45 
wireless network, which is coupled through a radio port to 
a cellular antenna 16. The typical cell 14 comprises multiple 

radio transceiver ports 22. Radio transceiver ports 22 are ^o-GAPiJ^Bf^o (2) 

assigned to a channel. The geographical area for which a cell ° ^ 

14 acts as the gateway is called its cell 18, the various cell so where is a constant that includes antenna gains, G^^ is the 

14 nodes are distributed at suitable locations. A mobile unit worst-case link gain between the center and boundary of the 

20 communicates with a cell 14 within a cell 18 through an cell, and P^^ and are the transmitted powers on the upUnk 

assigned channel pair consisting of an uplink frequency and and downlink, respectively. 

a downlink frequency. The IBDCA scheme consists of signal measurement. 
In the interference-based DCA scheme of the present 55 channel ordering, call admission, channel assignment, call 
invention, besides including adaptation to traffic, radio link, maintenance, call handoff, and system/cell startup proce- 
interfcrence, and shadow fading variations, there is also dures. The IBDCA scheme makes signal measurements in 
incorporated adaptation to terrain features, fixed ^ectrum, each cell 18 (or sector) on the uplink and the downhnk 
system deployment, and system growth. The IBDCA (downlink measurement capability exists only in digital 
scheme handles two time scales of interference adaptation, 60 systems). Based on the measurements on the upUnk and 
which are slow long-term variations (arising from terrain downlink, the channels are ordered by a long-term and a 
features, system deployment, fixed spectrum, etc.) and fast short-term process, in each cell 18 (or sector). When a call 
short-term variations (arising from traffic patterns, radio arrives in a cell 18, certain admission and blocking criteria 
link, interference, shadow fading, etc.) Further, the EBDCA are apphed to determine if the call may be admitted. A set 
scheme is totally distributed on a per cell/sector basis. 65 of candidate channels are selected based on certain channel 
Referring now to FIG. 7, there is shown a diagrammatic assignment criteria. Selected channels that meet the assign- 
representation of the cell/sector channel lists. The IBDCA ment criteria may be sent to a reuse distance criteria 



and 
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/algorithm, such as CFBDCAfor further screening and final 
■ channel selection. Once the call is set up on the assigned 
channel, the call is monitored and may be handed over to 
another channel if necessary to maintain the quality of 
communication. 
, Signal Measurement and Estimates 
\ Two types of estimates are made from signal measure- 
\ ments: (1) received signal strength (RSS) and (2) carrier to 
jinterference ratio (CIR). RSS estimates are used in channel 
[ordering procedures. CIR estimates are used in call 
admission, handoff, and channel assignment procedures, 

RSS estimates are made only on channels that are not 
currently active in the cell 18 (or sector). A pair of frequen- 
cies are assigned to a call: one to provide the uplink (mobile 
unit 20 to cell 14) and the other to provide the downlink (cell 
14 to mobile unit 20). This pairing of frequencies is pre- 
defined; the pair is called a channel So it is desirable to 
obtain measurements and make channel assignment deci- 
sions not only on the uplink but also on the downlink. In 
current systems, the time slots are not synchronized amongst 
cells and the TDMA carrier on the downlink is off only when 
all time slots are idle. Also, in current IS-136 TDMA 
systems, downlink information on interference and signal 
level is often not available. In these cases, a set of candidate 
channels that meet uplink channel quality criteria may be 
assembled and passed to a reuse distance criteria algorithm 
such as CFBDCA for further screening and final channel 
selection. 

When the RSS measurement process is on a frequency 
basis, the measurement and ordering in the IBDCA scheme 
may be on a frequency basis. In this case, the RSS mea- 
surement period spans a full cycle of time slots on the 
carrier. If the RSS measurement process is on a time -slot 
basis, then the measurement, ordering, and channel assign- 
ment in the IBDCA scheme may be on a time-slot basis. 
Thus, there may be four combinations: (1) the long-term 
process being frequency based and the short-term process 
being frequency based; (2) the long-term process being 
frequency based and the short-term being time-slot based; 
(3) the long-term process being time-slot based and the 
short-term process being frequency based; (4) the long-term 
process being lime-slot based and the short-term process 
being time-slot based. One of these four combinations may 
be chosen in the IBDCA algorithm to suit the particular 
system under consideration. 

Aradio unit that resides at the cell 14 is capable of making 
RSSI measurements on the uplink in both digital and analog 
modes. As mentioned before, if the RSS measurement 
process is on a frequency basis, then the measurement period 
for each RSS estimate on the uplink spans a full cycle of 
time slots on the frequency, although it can be longer if 
necessary. In order to compute each RSS estimate, a number 
of RSSI samples are to be taken uniformly over this mea- 
surement period. The RSS estimate is then computed as a 
function of those RSSI samples. The advantage of the above 
scheme for signal strength measurement is that it is totally 
distributed; that is, there is no need for any central coordi- 
nation to check frequency usage to identify and discard 
measurements that fall on idle time slots of active frequen- 
cies. However, this comes with the cost of extra processing 
and delay in the signal measurement because of the mea- 
surement period of length equal to at least a full cycle of time 
slots on the carrier. 

In the downlink, the carrier is turned oflf only when all 
time slots on the carrier are idle. Due to this fact, RSSI 
samples falling in idle time slots of the frequency will also 
reflect the interference from the frequency. So the measure- 
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ment period for the RSS estimate on the downlink does not 
have to span a full cycle of time slots on the frequency. 
Mobile units 20 in the digital mode are capable of making 
RSSI measurements (on a set of channels specified by the 

5 base) both during active and non-active modes. During an 
active mode (i.e., with an on-going call), TDMA mobile 
units 20 can make RSSI measurements on a limited number 
of channels as part of a procedure called Mobile Assisted 
HandOff (MAHO). When lS-136 TDMA mobile units are in 
a non-active mode (i.e., with no active call), they can make 
RSSI measurements in a procedure called Mobile Assisted 
Channel Assignment (MACA). QS-136 TDMA is the most 
recent revision of TDMA.) Also, in some cases, special radio 
units at the cell 14 may be used to make RSSI measurements 
on the downlink frequencies. 

In some cases, an estimate of expected CIR on the uplink 
before call initiation can be made by dividing the RSS 
estimate measured at the base on the Reverse Control 
CHannel (RCCH) with the instantaneous uplink RSS value 
of the chamiel under consideration. 

20 For IS-136 mobiles that support MACA, the QR on the 
downlink can be estimated before call initiation by dividing 
the RSS estimate measured at the base on the RCCH (with 
appropriate adjustment factors for the radio link since it is an 
approximation of the downlink signal strength) with the 

25 RSSI value measured on the channel under consideration at 
the mobile unit 20 and reported to the cell 14 as a MACA 
report. 

In cases where "C" or "1" information is not available, a 
portion of the "Channel Assignment" criteria may be used to 
generate a set of candidate channels that may then be further 
screened by CFBDCA. 
Channel Ordering 

The charmel ordering in each cell is done by two pro- 
cesses: a long-tenn process and a short-term process. The 
long-term process, shown in FIG. 8, adapts to the slow 
(long-term) variations in the system, such as terrain features, 
system deployment, system growth, and fixed spectrum. On 
the other hand, the short-term process, shown in FIG, 9, 
adapts to fast (short-term) variations in the system, such as 
traffic, radio link, interference, and shadow fading. As 

40 described earlier, the RSS measurements for both the long- 
term and short-term processes in a cell 18 are made on 
channels that are not active at that time in the cell 18. 

The long-term process, shown in FIG. 8, orders, for the 
cell imder consideration, the entire spectrum based on a 

45 moving average RSS value. The channels are arranged in the 
order of increasing moving average RSS value. It may be 
necessary to maintain separate moving averages for different 
times corresponding to various levels of traflSc intensities. 
For example, traffic during nights is different from traffic 

50 during days and separate moving averages may be needed 
for nights and days, A moving average may need to be 
maintained for each hour, or it may be sufficient to maintain 
one moving average value that is updated only during busy 
hours and use this value always to order channels. Let k be 

55 the index of the time instants at which RSS measurements 
are made. That is, RSSy<*^(k) and RSS^^'^(k) are the RSS 
measurements made at the k'* time instant on the i''' channel 
for the uplink and downlink, respectively. Let ^i/^-) and 
W^(.) denote weights for the uplink and downlink, 

60 respectively, and whose values are functions of RSSt/^*^(k) 
and RSSj3^'^(k), respectively. The weights are interference- 
penalty functions of the RSS values. That is, the weights are 
to be adjusted so that moving averages decrease at a required 
rate when the interference (RSS) is low and increase at a 

65 required rate when the interference (RSS) is high. The 
expressions for moving averages for the uplink and down- 
link are 
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and 



(3) y<;> a + ATu and i + UTo, 1 i / s n^. (5) 

5 where AF^/ and Ar£» are extra margins that are introduced to 
control system performance. Increasing these margins will 
increase blocking and decrease dropping. So the margins 
give the operator "soft" control on blocking and dropping in 

(4) the system. 

An analog call is admitted if there exists a channel i such 
that: 



respectively, where K denotes the length of the moving 
average window, and MAXMA^/ and MAXMA^, are the 
maximum values the moving averages can take on the 
uplink and downlink, re^ectively. 

The short-term process, shown in FIG. 9, orders only a 
certain number n^ of the lop-mosl or best channels for that 
cell as deemed by the ordering of the long-term process, 
shown in FIG. 8. Note that the channels in the short-term list 
(for uplink and downlink) of length n^ should satisfy 
MARSS^^t'^ilt; for the uplink and MARSS^^'^^I^ for the 
downlink for i-1 to n^, if the channels are to be usable all 
the way to the boundary of the cell 18. It may be desirable 
to enforce this condition in the case of cellular or Personal 
Communication Services (PCS) systems with high mobility. 
In fixed cellular or PCS systems where the mobility is low, 
this condition may not be desirable in the interest of achiev- 
ing high capacity. The long-term process thus reduces the 
burden on the short-term process in measuring channels. In 
the short-term process, channels are arranged in the order of 
increasing RSS estimates. The short-term process thus pro- 
vides the cell with the best channels (i.e., the ordered 
short-term list) for the channel assignment procedure. 

The same locate receivers (receivers measuring RSS) can 
serve both short-term and long-term processes. The first 
priority in measurements is given to the short-term process. . 
However, it should be noted that the RSS measurement 
made for the short-term process can also be used by the 
long-term process in the moving average for the channel 
under consideration. The remaining capacity of the locate 
receivers after serving the short-term process can be used to 
make measurements for the long-term process. 

Referring back to FIG. 7, each cell/sector has the entire 
speclmm (long-term lists for uplink and downlink) ordered 
by the long-term process and the short-term list ordered by 
the short-term process. 

AVhen used, the Auto-Tune Combiners (ATQ at cell sites 
take several seconds in tuning to new channels and it may be 
desirable to continually tune the radios and AFCs to the 
current best channel(s) according to the short-term ordering. 
In the interest of not having the ATCs switching channels too 
often, a hysteresis factor may be introduced (i.e., the differ- 
ence in the instantaneous RSS values of the best and 
next-best channels should be above a hysteresis threshold 
before a switch is made). 
Call Admission and Blocking 

Acall is blocked in a cell 18 if all radio ports 22 at the cell 
site are busy. If the call is not blocked (i.e., a radio port 22 
is available to serve the call), then the call is admitted based 
on the following criterion. Let the number of channels in the 
short-term list be denoted by n^. 

ATDMAcall is admitted if there exists a channel i such 
that: 



Channel Selection 

Let the numt>er of channels in the short-term list that 
allow the call to be admitted based on the admission 
criterion be denoted by n/'. If the call is admitted, the best 
channels to be assigned to the call are determined according 
to the following criterion. For a TDMA call, select an idle 
slot if available on an active frequency; otherwise, select a 
slot on the k'* channel such that: 

For an analog call, assign the k"* channel if: 

When IBDCA is to provide channels to CFBDCA, a set of 
"N" channels may be selected for fiirther screening in 
35 CFBDCA. 

Before call setup on selected channels, a final instanta- 
neous RSS measurement is made on the chosen channel and 
the admission criterion of the previous section is applied. 
Call Maintenance 

40 The existing handofif procedures based on call quality 
apply. However, handoff operating with the IBDCA scheme 
could use C/I measurements if available in addition to those 
of BER and hence can potentially offer better performance. 
System and Cell Startup 

45 When the entire system is started up and there is no fixed 
spectrum in use, all the channels in the long-term and 
short-term list will occupy the same position in all cells. So, 
as new calls come into the system, they take any arbitrary 
channels (e.g., according to channel sequence number or as 

50 specified by operator) with a check made at the MSG to 
avoid instantaneous collision in channel assignment. These 
initial channel assignments will reflect in the long-term 
measurements in the system. The long-term ordering in each 
cell 18 will start this way and evolve with time adapting to 

55 system characteristics. 

Iq the case of cells 18 that use ATCs (auto-tune 
combiners), an algorithm for initial channel selections (until 
the long-term list evolves to produce the short-term list of 
preferred channels for the cell under consideration) is as 

60 follows: 

(1) Start IBDCA 

(2) first_jchannel=[(CS number * #sectors/cell)+sector+ 
1] modulus #channels/application+l 

(3) old_channel='first_channel 
65 (where 

if omni cell, sector=0, 
if alpha sector, sector=0. 
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if beta sector, sectoral, 
if gamma sector, sector=2, 
adjustments made for reserved control channels) 

(4) next_channel-[old_channel+Y+X] modulus 
#channels/application 

(where X is an integer margin to allow flexibility to skip 
channels and Y is an integer channel separation 
requirement) 

(Note: need some local adjustment to skip fixed channel 
assignments, such as DCCH, Analog Control Channels, 
any other reserved channels.) 

(5) old_channel=n6xt_channel 

(6) For all subsequent channel assignments, repeat steps 
(4) and (5) described above. 

In the case of system growth (i.e., addition of new cells), 
it may take a certain period of time before the long-term 
ordering adapts to the system characteristics and stabilizes. 
However, the above algorithm can be used for startup in the 
case of cells 18 that use ATCs. 

The handofiF process interacts closely with the EBDCA 
scheme. HandofiF channels may have to be reserved in the 
dynamic channel environment. When selecting a channel at 
the new cell for handofiF, the IBDCA scheme for channel 
assignment is used. 

The standard for digital control channel IS-136A is incor- 
porated herein by reference. The dynamic channel assign- 
ment scheme of the present invention is equally well suited 
for an indoor wireless communication networl^ including a 
PCS or similar network. 

It will be further understood that various changes in the 
details, materials, and arrangements of the parts which have 
been described and illustrated in order to explain the nature 
of this invention may be made by those skilled in the art 
without departing from the principle and scope of the 
invention as expressed in the following claims. 

What is claimed is: 

1. A method for controlling operations in a cellular 
system, comprising the steps of: 

(a) generating cost values for cell pairs in the cellular 
system, wherein each cost value corresponds to a cost 
of assigning a candidate channel to a first cell in the 
cellular system, assuming thai the candidate channel is 
aheady assigned to a second cell in the cellular system 
and each cost value is based on reuse distances; and 

(b) using the cost values to dynamically control opera- 
tions in the cellular system. 

2. The invention of claim 1, wherein each cost value is 
based on an average power attenuation for all of the cells in 
the cellular system that share the same tier as the second cell 
with respect to the first cell, wherein the average power 
attenuation is based on the reuse distances between the first 
cell and the cells in the same tier as the second cell. 

3. The invention of claim 1, wherein step (b) comprises 
the step of dynamically selecting and using a channel for a 
new call. 

4. The invention of claim 3, wherein the channel is 
selected using a cost-funclion-based dynamic channel 
assignment (CFBDCA) algorithm. 

5. The invention of claim 4, wherein the CFBDCA 
algorithm is applied to a list of candidate channels generated 
by a measurement-based dynamic channel assignment 
(MBDCA) algorithm. 

6. The invention of claim 5, wherein: 

each cost value is based on an average power attenuation 
for all of the cells in the cellular system that share the 
same tier as the second cell with respect to the first cell. 
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wherein the average power attenuation is based on the 
reuse distances between the first cell and the cells in the 
same tier as the second cell; and 
each cost value is a weighted average that takes into 
5 account the number of difiFerent cells in each tier that 
have the same reuse distance with respect to the first 
ceU. 

7. The invention of claim 1, wherein each cost value is a 
weighted average that takes into account the number of 

10 difFercnt cells in each tier that have the same reuse distance 
with respect to the first cell. 

8. A cellular system, comprising: 

(a) a mobile switching center (MSC); and 

(b) a plurality of cell sites, communicating with the MSC, 
wherein: 

the MSC generates cost values for cell pairs in the cellular 
system, wherein each cost value corresponds to a cost 
of assigning a candidate channel to a first cell in the 
cellular system, assuming that the candidate channel is 
already assigned to a second cell in the cellular system 
and each cost value is based on reuse distances; and 
the MSC uses the cost values to dynamically control 
operations in the cellular system. 
25 9. The invention of claim 8, wherein each cost value is 
based on an average power attenuation for all of the cells in 
the cellular system that share the same tier as the second cell 
with respect to the first cell, wherein the average power 
attenuation is based on the reuse distances between the first 
cell and the cells in the same tier as the second cell. 

10. The invention of claim 8, wherein the MSC dynami- 
cally selects a channel for a new call and a cell site uses the 
channel for the new call. 

11. The invention of claim 10, wherein the channel is 
selected using a CFBDCA algorithm. 

12. The invention of claim 11, wherein the CFBDCA 
algorithm is applied to a list of candidate channels generated 
by an MBDCA algorithm. 

13. The invention of claim 12, wherein: 

^ each cost value is based on an average power attenuation 
for all of the cells in the cellular system that share the 
same tier as the second cell with respect to the first cell, 
wherein the average power attenuation is based on the 
reuse distances between the first cell and the cells in the 

^5 same tier as the second cell; and 

each cost value is a weighted average that lakes into 
account the number of difiFerent cells in each tier that 
have the same reuse distance with respect to the first 
ceU. 

50 14. The invention of claim 8, wherein each cost value is 
a weighted average that takes into account the number of 
difiFerent cells in each tier that have the same reuse distance 
with respect to the first cell. 

15. A mobile switching center (MSC) for a cellular system 
55 further comprising a plurality of cell sites, wherein: 

the MSC generates cost values for cell pairs in the cellular 
system, wherein each cost value corresponds to a cost 
of assigning a candidate channel to a first cell in the 
cellular system, assuming that the candidate channel is 
60 already assigned to a second cell in the cellular system 
and each cost value is based on reuse distances; and 

the MSC uses the cost values to dynamically control 
operations in the cellular system. 

16. The invention of claim 15, wherein each cost value is 
65 based on an average power attenuation for all of the cells in 

the cellular system that share the same tier as the second cell 
with respect to the first cell, wherein the average power 
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attenuation is based on the reuse distances between the first 
cell and the cells in the same tier as the second cell. 

17, The invention of claim 15, wherein the MSC dynami- 
cally selects a channel for a new call and a cell site uses the 
channel for the new call. 

18. The invention of claim 17, wherein the channel is 
selected using a CFBDCA algorithm. 

19. The invention of claim 18, wherein the CFBDCA 
algorithm is applied to a list of candidate channels generated 
by an MBDCA algorithm. 

20, The invention of claim 19, wherein: 

each cost value is based on an average power attenuation 
for all of the cells in the cellular system that share the 
same tier as the second cell with respect to the first cell. 
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wherein the average power attenuation is based on the 
reuse distances between the first cell and the cells in the 
same tier as the second cell; and 
^ each cost value is a weighted average that takes into 
account the number of different cells in each tier that 
have the same reuse distance with respect to the first 
ceU. 

21. The invention of claim 15, wherein each cost value is 
10 a weighted average that takes into account the number of 
different cells in each tier that have the same reuse distance 
with respect to the first cell. 

f « « >x « 
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